An ASIC Architecture for Generating Optimum Mixed Polarity Reed-Muller Expression
نویسنده
چکیده
Abstract: Logic function realization using Reed-Muller (RM) expression has manifold advantages over realization using SOP expression. In this paper, we present an ASIC architecture for generating optimum 3-variable mixed polarity RM expression. The ASIC based minimization is much faster than the software based minimization. The design is modeled using Verilog HDL and synthesized using Quartus II 4.2 software for Stratix EP1S10F484C5 FPGA device.
منابع مشابه
Onset based optimization of multi-level mixed polarity Reed-Muller functions
A novel onset based optimization method is proposed to convert a Fixed Polarity Reed-Muller (FPRM) function to a compact Multi-level Mixed Polarity Reed-Muller (MMPRM) forms. Onset table is introduced to represent an FPRM function. By operating on the onset table to extract common variables, its compact MMPRM is obtained. The spatial complexity of the proposed algorithm is O(M×n) (M is onset si...
متن کاملGeneralised k-variable-mixed-polarity Reed-Muller expansions for system of Boolean functions and their minimisation
A lookup table based method to minimise generalised partially-mixed-polarity ReedMuller (GPMPRM) expansions with k mixed polarity variables is presented. The developed algorithm can produce solutions based on the desired cost criteria for the systems of completely specified functions. A heuristic approach based on the exclusion rule is adopted to extract the best dual polarity variables from an...
متن کاملEfficient Calculation of the Reed-muller Form by Means of the Walsh Transform
The paper describes a spectral method for combinational logic synthesis using the Walsh transform and the Reed-Muller form. A new algorithm is presented that allows us to obtain the mixed polarity Reed-Muller expansion of Boolean functions. The most popular minimisation (sub-minimisation) criterion of the Reed-Muller form is obtained by the exhaustive search of all the polarity vectors. This pa...
متن کاملCanonical restricted mixed-polarity exclusive-OR sums of products and the efficient algorithm for th - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
The concept of canonical restricted mixed polarity (CRMP) exclusive-OR sum of products forms is introduced. The CRMP forms include the inconsistent canonical Reed-Muller forms and the fixed-polarity Reed-Muller (FPRM) forms as special cases. The set of CRMP forms is included in the set of exclusive-OR sum-of-product (ESOP) expressions. An attempt to characterise minimal CRMP forms for completel...
متن کاملA New Exact Algorithm for Highly Testable Generalized Partially Mixed Polarity Reed Muller Forms
Generalized Partially Mixed Polarity Reed Muller GPMPRM expansions are a canonical sub family of Generalized Reed Muller GRM expansions and super family of Fixed Polarity Reed Muller FPRM expansions The main motivation to study GPM PRM forms is their very high testability similar to FPRM forms and better than GRMs which are also highly testable Since GPMPRM sub family of ESOP is much larger tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006